RECURSIVE RESAMPLING DIGITAL FILTER STRUCTURE FOR DEMODULATING 3G 

WIRELESS SIGNALS 

BACKGROUND OF THE INVENTION 

A filter and processing sequence is described that efficiently combines and performs two or more 
tasks required to demodulate a composite 3G (third generation) wireless signal formed by a 
combination of wideband 3.84 MHz (UMTS or UTRA) carriers and narrowband 1.2288 MHz 
CDMA-2000 carriers. The three tasks, applied to each spectral component of the 3G wireless 
signal and described in the order of a traditional filtering structure are: Spectral translation, 
Bandwidth Reduction, and Sample Rate Selection. These tasks are traditionally implemented in 
three distinct pieces of hardware or software modules. 

The spectrum processed by the receiver is shown in figure 1 while a block diagram of a tradi- 
tional digital receiver that processes a signal with this spectrum is shown in figure 2. Note that 
the center frequencies of the wide-band signals are at multiples of 5.0 MHz while the center fre- 
quencies of the narrowband signals are at multiples of 1.25 MHz. The sample frequencies, 
shown in parenthesis and indicated on the block diagram, are typical and can be changed within 
wide limits and are presented here for purpose of discussing a specific example. Particular im- 
plementation efficiency is to be had when the sample rate is selected to be a rational multiple of 
the spectral spacing between band centers. This condition makes the spectral down conversion 
particularly simple. Similarly, implementation efficiency is also to be had when the sample rate 
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is selected to be a rational multiple of the desired output sample rate. This condition makes the 
alignment of time samples with signal epochs particularly simple. Neither condition is a re- 
quirement for the process described here, since an arbitrary rate interpolator can be used to align 
the sampling clock with either timing or carrier sub systems. 

When describing the processing technique presented herein we will use sample rates selected to 
satisfy the timing consideration. The sample rate indicated in figure 1 has been selected to dem- 
onstrate the high computational efficiency available for timing recovery from the process de- 
scribed herein. 

The tasks and the associated modules that implement the functions in a traditional receiver are: 
(1) Spectral Translation, (2) Bandwidth Reduction, and (3) Output Sample Rate Selection. The 
Spectral Translation is performed by a complex heterodyne that translates the center of the de- 
sired spectral band to base-band. The complex heterodyne multiplies the input data sequence by 
samples of a cosine wave and a sine wave with frequency selected to match the center of the de- 
sired band. The Bandwidth Reduction is performed by a digital filter that processes the complex 
input data stream of the down-converted signal. The digital filter performs the required weighted 
sums to form the reduced bandwidth output data stream. The digital filter performs a low-pass 
filtering process that restricts the signal bandwidth to that of the translated band, and conse- 
quently rejects the remaining spectral components of the translated signal. The Output Sample 
Rate Selection is performed by a complex digital filter known as an interpolator that accept input 
data from the previously described low-pass filter at a fixed input rate that satisfies the Nyquist 
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Criterion, and computes from these samples a set of output samples at an output rate different 
from the input rate and selected to satisfy some signal conditioning constraint in subsequent 
processing following this processing block. 

BRIEF DESCRIPTION OF THE DRAWING 

Figure 1 depicts a Suite of Possible 3G Signal Spectra Formed by Various 
Combinations of UTRA bands and CDMA-2000 Bands. 

Figure 2 shows Conventional Channelizer to Partition 3G Signal Set 
With Various Combinations of UTRA bands and CDMA-2000 Bands. 

Figure 3a depicts Traditional Order of Channel Selection and Processing. 

Figure 3b shows Reordered Channel Selection and Processing Stream. 

Figure 3c depicts Reordering Re-Sampling and Down-Conversion. 

Figure 4 shows A polyphase Partition of the Band Pass Filter Illustrating the Factoring to- 
the-Right of Phase Rotators from the Initial Up-Conversion Heterodyne of the Filter Weights. 

Figure 5 shows Polyphase partition of a Single Prototype Low-Pass Filter, With Post Fil- 
tering Phase Rotators Performing the Band Centering Complex Heterodyne for Each Desired 
Output Center Frequency. 

Figure 6 depicts Re-Sampled Polyphase Partition of the Band Pass Filter With Input 
Commutator, Down Sampled Stages, FFT Based Post Filter Phase Rotators For Channels Selec- 
tion, and Residual Frequency Shift of Aliased Center Frequencies. 

Figure 7 shows Parallel Spectral Partition. 

Figure 8 shows Cascade Spectral Partition. 
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Figure 9 shows Input -Output Signal Rates for Wideband Channelizes 
Figure 10 depicts Frequency Centers and Span for Six-Channel Channelizes 
Figure 1 1 shows Fundamental Processing blocks of a resampling six-channel Channel- 
izes 

Figure 12 shows Three Stage Polyphase Filter. 

Figure 13 depicts Details of Three-Stage, Linear Phase Recursive Polyphase Channelizes 
Figure 14 shows First Order Recursive All-Pass Filter in Z M 
Figure 15 shows Second Order Recursive All-Pass Filter in Z M . 

Figure 16 depicts Detailed Block Diagram of Three Stage, Linear Phase, Recursive Poly- 
phase Filter. 

Figure 17 depicts Phase Response of Three stages of polyphase filter, Magnitude Re- 
sponse, Impulse response, and Phase Response of Composite, three stage Polyphase Filter. 
Figure 18 shows Five-to-Two Interpolator. 

Figure 19 depicts Five-to-Two Interpolator With Input Resampler Moved to Output Port. 
Figure 20 depicts Five-to-Two Interpolator with Re-sampled Linear-Phase Recursive 

Filter. 

Figure 21 shows Input-Output Sample Rates of Narrow Band Channelizes 
Figure 22 shows Cascade of resampling 6-Channel and Resampling 5-Channel Channel- 
izes. 

Figure 23 depicts Fundamental Processing Blocks of Narrowband three-Channel Chan- 
nelizes 
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Figure 24 shows Block Diagram of Recursive, Linear-Phase, Two-Path 
Bandwidth Reducing and Sample Rate Modifying Network. 

Figure 25 shows Expanded Description of Half-band Polyphase Filter Set. 

Figure 26 shows Log-Magnitude Response and Normalized Phase Response of Filter 
Stages in 2-to-5 Resampling Interpolator. 

The invention described here combines two or more of the processing tasks described above in a 
single filter, and further has the single filter perform the tasks for more than one center frequency 
signed. The filter structure is the well-known polyphase partition. In this structure a single filter is 
partitioned into M-parallel paths each representing a section of the prototype filter. The outputs 
of these paths are combined with fixed phase rotators to obtain separate time series from the 
multiple center frequency bands of interest. In this parallel path structure, different center fre- 
quencies only affect the set of scalar phase rotators associated with each path. Thus the combi- 
nation of polyphase partition with their post filter phase rotators permits the single filter to oper- 
ate at each of the filter bank center frequencies simultaneously. 

Figures 3 presents block diagrams of the sequence of transformations that preserve the desired 
signal-processing task while establishing the condition that enable a single polyphase partition of 
the filter to provide outputs sigaals, simultaneously, from different center frequencies. In the tra- 
ditional receiver structure, shown in figure 3 a, the complex heterodyne down converts or trans- 
lates the spectrum of the input signal from its center frequency to the center frequency of the 
low-pass filter. Without loss of generality, we will assume the low pass filter is centered at DC or 
zero frequency. 



In an equivalent, but alternate structure, a complex band pass filter replaces the low pass filter. 
This filter has an impulse response formed as the product of the low pass impulse response h(n) 
and the up-converting complex heterodyne sequence exp(j o 0 T s n) of the same length. Here the 
heterodyne is applied to the filter to move its center frequency to the band center of the signal 
rather than the standard approach, which applies the heterodyne to the signal to move its band to 
the filter's spectral location. In this structure, the filtering occurs at the signal's center frequency, 
and the output of the filter is properly band limited but still resides at the carrier center fre- 
quency. If it is desired to translate the signal spectra to base band, this down conversion can be 
applied after the filter as shown in figure 3b. 

Since the signal bandwidth has been reduced by the band limiting action of the digital filter, it is 
common to reduce the sample rate of the down converted and filtered time series. The hetero- 
dyne following the band pass filter can be moved to the low data rate side of the down sampler. 
Now only the samples delivered to the output of the down sampler are subjected to the hetero- 
dyne and the workload of the heterodyne is reduced by the same M-to-1 ratio of the input to out- 
put sampling rates. The down sampling operation is thus applied to the band-centered signal. Re- 
ducing the sample rate of the carrier centered signal results in an alias induced spectral transla- 
tion of the center frequency from f c with angular rotation rate of 2n fyf* per sample to an angular 
rotation rate of 2tc M fjfs modulo(27t). If the center frequency f c is any multiple of the output 
sample rate, say k f s /M, then the aliased rotation rate is 2n M (k £/M)/f s modulo(27t) or k 2n 
modulo(27r) which is congruent to zero, which means the output rate of rotation is zero radians 
per sample. For the proper choice of center frequency relative to sample rate, the down sampled 



data samples represent a signal that has been aliased to DC. Selection of the sample rate to be an 
integer multiple of the signal center frequency is one of the suggested restrictions addressed ear- 
lier. The restriction is also applicable when the ratio of sample rate to center frequency is a ra- 
tional ratio of small integers. 

Any multiple of the output sample rate will alias to DC or zero frequency. Similarly, any offset 
from a multiple of the output sample rate will alias to the same offset from DC or zero fre- 
quency. A heterodyne following the down sampling can then remove this residual offset. Thus 
the spectral translation from the channel center can be accomplished at the filter output prior to 
the down sampling or after the down sampling by a combination of aliasing and reduced data 
rate heterodyne. The sliding of the output heterodyne to the downside of the output resampler is 
shown in figure 3c. Applying the heterodyne after the down sampling as opposed to prior to the 
down sampling results in a reduction of computational workload for the heterodyne operation. 

Figure 4 presents the polyphase partition of the band pass filter, with the filter operating at the 
input rate. In this M-fold partition the number of paths is defined by the number of center fre- 
quencies that alias to zero frequency when the output time series of the filter is down sampled 
from fs to fs/M. When the filtering operation includes the option to down sample prior to the fil- 
ter we are permitted to change the input to output ratio by any rational ratio, 1/M representing 
only one of the options. 



Figure 4 presents the partition of the prototype filter operating in the partitioned mode at the in- 
put rate with the output heterodyne applied after the down sampling operation. Here the scalars 
that contributed to the up-conversion heterodyne of the prototype low-pass filter have been fac- 
tored forward and have been applied as scalar phase rotators after each sub filter. Different phase 
rotators with the same single filter partition are associated with different center frequencies, thus 
multiple center frequencies can be simultaneously accommodated with concurrent sets of phase 
rotators. Thus the partitioned filter can be considered a single-input, multiple output process with 
the separate outputs formed by phase-shifted sums of the sub filter outputs. This structure is 
shown in figure 5. 

When a large number of phase rotators are required to service multiple channels, they are im- 
plemented as a fast Fourier transform (FFT). We still have the option to perform the output het- 
erodyne prior to down sampling, or after, and we still have the option to perform the down sam- 
pling, with an input commutator, prior to the filter segments rather than after. System considera- 
tions related to the interpolation requirements following the filtering and down conversion influ- 
ence where the down sampling operation is to be performed. Computational efficiency is in- 
creased as the down sampler is moved towards the input data stream. Moving the down sampler 
to the input of the process results in the structure shown in figure 6. The primary advantage of 
this structure is that all of the processing, the partitioned filter, the phase rotators, and the resid- 
ual heterodyne are accomplished at the output rate with none of the processing proceeding at the 
input rate. This is the most efficient multi-channel partition process. 



One final consideration in this class of polyphase filter partitions is that the down sampling that 
occurs via the input commutator can be modified to permit M-to-P sample rate change as op- 
posed to the traditional M-to-1 change. This is accomplished by replacing the weight vector for 
each polyphase stage with a set of weight vectors that are cyclically accessed with period P while 
the stages are accessed with period M. This permits the sample rate change, normally allocated 
to a second interpolation filter, to also be imbedded in the polyphase filter. Thus the polyphase 
filter can, with proper attention to resampling, partitioning, and weight-set scheduling, accom- 
modate the translation, filtering, and sample rate change of the entire filter bank process de- 
scribed in figure 2. ^ 

Returning to figure 1, we note that the signal spectra to be processed by the receiver can have 
various mixes of narrow band and wide band components. This mix extends from zero, one, two, 
or three wide band components with eleven, eight, three, and zero narrowband components re- 
spectively. At one end we have three wide band signals and at the other end we have eleven nar- 
row band signals. The assets required for these two extremes are different and can be optimized 
individually for each signal set. The remaining two signal configurations are mixed and require 
assets for both low and high bandwidth processing. 

■ ( 

Because of the two classes of signals to be processed, the polyphase filter structure can be im- 
plemented as a cascade of processing tasks in two modes. In the first mode, the filter is imple- 
mented as two independent parallel structures with one performing the processing required to 
implement or service the needs of all three wideband signals and one performing the processing 
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required to implement or service the needs of the eleven narrowband signals. In the second 
mode, the filters operate in cascade with one filter partitioning the full input bandwidth into 
overlapping spectral bands matched to the spectral width of the three wideband components and 
one filter processing the reduced bandwidth signals obtained from the first filter to obtain, if re- 
quired, additional bandwidth reduction matched to the narrowband signals. These configurations 
are shown in figures 7 and 8. In both cases, processing assets not required to process the par- 
ticular input signal configuration are disengaged and powered down. 

Following the philosophy that a filter should operate at the lowest possible sample rate consistent 
with its Nyquist rate, we will emphasize the second option composed of cascade processing tasks 
interspersed with appropriate resamplers between bandwidth reducing stages. 

Description of Invention: 

A set of digital filters composed of polyphase partitions of prototype low pass filters coupled 
with a process for performing sample rate changes within the filtering process is applied to the 
task of performing the simultaneous functions of channelizing, of filtering, and of resampling a 
frequency division multiplexed communication signal. In particular, the signal is a third genera- 
tion (3G) signal suite composed of mixes of wideband UTRA (3.84 MHz) and narrowband 
(1 .2244 MHz) spectral components with bandwidths and center frequencies shown in figure 1 . 

The collection of Multirate signal processing partitions and scheduling presented here take ad 



vantage of signal bandwidths and signal center frequency locations and separations to enable a 
single processing function to simultaneously perform bandwidth control, spectral translation, and 
resampling for separate channels with similar and related spectral characteristics. The process 
afford great reduction in processing load required to demodulate the multiple channels compris- 
ing the 3-G signal set. 

The channelization system is first described at a high level by a collection of interconnected 
functional processing blocks assigned to perform specific processing tasks. The signal processing 
performed by a particular block may represent the entire processing required to extract a . desired 
signal component from the composite signal, or it may represent one of a sequence of signal 
processing functions required to extract the desired signal. In general, the processing is per- 
formed in a hierarchical cascade of high level processing blocks. These blocks can be described 
by interconnections of lower level processing blocks that are common to many of the high level 
blocks. The filtering blocks are traditionally non-recursive because of the general ease with 
which the prototype low pass filter can be decomposed into polyphase segments. A particular 
class of recursive filters that permit the polyphase partition of its prototype low pass realization 
can also be used to form the processing blocks. 

The recursive structures often exhibit spectral responses that occasionally require post processing 
spectral clean-up filters. These clean-up filters are unique to the recursive implementations, and 
represent additional processing blocks not present in the non-recursive implementation. The in- 
centive to use a recursive implementation for the filtering blocks is the significant reduction in 
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processing required for a given filtering task. The recursive polyphase filter can be implemented 
with structures that offer linear phase response, a property required to preserve signal fidelity. 
The recursive polyphase filter can also be implemented with non-uniform phase, with a marked 
reduction in processing workload. This option is viable when the receiver includes a channel 
equalizer that will attribute the filter phase distortion to the channel and correct it while inverting 
the channel response. The non-linear phase recursive polyphase structure offers additional flexi- 
bility in parameter selection for the cascade processing tasks. Implementations that mix and 
match from the three realization options can also offer design flexibility. This patent only de- 
scribes the non-recursive implementation. Related and connected patents describe the recursive 
only, and the mixed non-recursive and recursive implementations. 
FIRST PROCESSING BLOCK: 

The first processing block of this invention is shown in figure 9 This block processes the signal 
composed of three wideband components, each 3.84 MHz wide, and separated by 5-MHz spec- 
tral centers. This spectrum is the first one shown in figure 1 . The input sample rate is 15.36 MHz, 
a frequency selected so that the desired output sample rate of 6.144 MHz is easily available by a 
sample rate change of 2-to-5 (up 2 and down 5). The Spectral responses of the six-channel chan- 
nelizer are shown in figure 10. Three of the bands, centered at -fs/3, 0, and fs/3 (-5.12 MHz, 0 
MHz, and +5.12 MHz) are almost matched to the center frequency of the three-wideband UTRA 
carriers. The bandwidth spanned by the equivalent filters in the channelizer exceeds the UTRA 
bandwidth by a margin that allows for the offset of center frequencies. The remaining three 
bands overlap the first three and are centered at -fs/6, fs/2, and -fs/3 (-2.56 MHz, 7.68 MHz and 
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-2.56 MHz). The band centered at the half sample rate is discarded so that five bands are ex- 
tracted from the channelizes The remaining pair of this second frequency set are reserved for 
sub-band partitioning of the CDMA-2000 carriers that are placed at ± 2.56 MHz slots in two of 
the frequency assignment plans (see figure 1, third and fourth options). 

Three fundamental processing blocks shown in figure 1 1 forms the six-channel Channelizes 

The six-channel channelizer is composed of a pair of 3-channel channelizes The upper 3- 
channel channelizer extracts the three wideband UTRA channels centered at -5 MHz, 0 MHz, 
and +5 MHz. The lower 3-channel channelizer extracts the overlapped bands centered at -2.5 
MHz and a +2.5 MHz. This lower segment of the processing block is disabled when the signal 
set is composed of the three-wideband UTRA carriers. As stated, the initial processing block of 
the resampling 6-channel Channelizer is a pair of three-stage linear-phase recursive polyphase 
filters (P-610) that is shown in figure 12. The output of the polyphase filter is processed by a 3- 
point DFT (P-620) that may be implemented directly as a DFT or as a 3-point Winograd trans- 
form. The 3-point DFT contains and applies the phase rotators to the output of the polyphase fil- 
ter to perform a phase coherent extraction of the desired Nyquist zone from the aliased compo- 
nents now residing at zero frequency due to the down sampling operation. Heterodynes (P-630) 
are applied to four of the channelized time series to remove a residual frequency offset of the 
spectra aliased from the Nyquist zones centered at +5-12 MHz, 2.56 MHz, -2.56 MHz and -5.12 
MHz. The residual offsets of 0.12 and of 0.06 MHz are the 0.12 MHz and 0,06 MHz offsets from 
the aliased center frequency relative to the channel center frequencies of ±5.00 MHz and ±2.56 
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MHz respectively. 



The three-stage polyphase filter (P-610), shown in figure 12 and in more detail in figure 13, is 
formed as a multi-path filter containing three stages (P-610A, P-610, and P-610C). For the more 
general, M-stage case, there would be M-stages in the partition. Each stage of the polyphase 
structure is formed as an N-th order linear-phase all-pass recursive filter in the polynomial Z M . 
For this embodiment; the N-th order network is implemented by cascade first order and second 
order polynomials in Z M . For this configuration, the all-pass networks are first and second order 
polynomials in Z 3 . An N-tap delay line forms the upper stage of the partition, which by default is 
a linear phase filter segment. This stage requires no arithmetic processing and is present to es- 
tablish the linear phase response of the composite filter. For this configuration, the delay line has 
27 delays and is represented in operator notation as Z" 27 . A cascade of first and second order all- 
pass networks shown in figures 14 and 15 form the remaining stages of the M-path network. 

Figure 16 presents the detailed structure of the recursive polyphase filter. Stages 2 and three of 
the polyphase partition contain a cascade of first order filters G(Z 3 ) and second order filters 
H(G 3 ). Each stage also contains an isolated delay element, which can be embedded in one of the 
cascade segments within the stage. These cascade segment filters are implemented with one or 
with two multiplications, respectively, per input point. Thus the 9-th order filter in each of stage 
2 and 3 require only 9 complex products. The workload for the entire filter is 18 complex prod- 
ucts per input point. 
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Figure 17 presents some of the characteristics of the three-path linear phase recursive all-pass 
filter. In the upper left sub-figure, we see the phase response of the three paths. We see that in 
the pass band of the filter, the three paths exhibit linear, identical phase. In fact the two paths 
have phase responses that are equal-ripple approximations to the linear phase of the delay line 
path. In the out-of-band spectral region, the three paths differ by 120 degrees, so that when added 
the signal components in this band destructively cancel and form the stop band. The phase rota- 
tore following the polyphase add multiples of 120-degree phase to the three paths. The combina- 
tion of phase difference in the stages, and the phase correction by the rotators, enables the de- 
structive cancellation in different frequency intervals. Thus the single filter can exhibit multiple 
pass bands defined the phase rotators. The sub figure in the upper right presents the frequency 
response exhibited by the summation without the benefit of phase rotators. This of course is the 
base-band frequency response. Also shown as an overlay, is the bandwidth of a nominal wide- 
band signal for which the filter has been designed to extract. The sub figure in the lower left is 
the impulse response of the composite filter. We can note the precursor tails of the impulse re- 
sponse that tell us this is a non-minimum phase filter, a necessary but not sufficient requirement 
to obtain linear phase. Finally, the sub-filter in the lower right presents the phase response of the 
composite filter. Note the linear phase in the pass band of the filter and of the pass band signal. 

The three output samples from the output port of the 3-stage polyphase filter are presented to a 3- 
point DFT (P-620). This is a standard numerical algorithm that can be implemented directly as a 
collection of Inner Products, as a factored FFT, or as a reduced multiplication Winograd Trans- 
form. 
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The five retained output samples from the pair of 3-point DFT are time samples representing 
translated, filtered, and re-sampled signals from each of the center frequency bands described 
earlier. These include the three-wideband signals comprising the 3-G signal set as well as the 
overlapped bands centered at ± 2.5MHz that are only used in the last two frequency assignments 
shown in figure 1 . 

The polyphase channelizer described just described has been operated with an output rate equal 
to its input rate of fs (15.36 MHz) The next processing step in the receiver chain is the resam- 
pling of the signals to obtain an output sample rate of 2/5 fs, (6.144 MHz). This step is accom- 
plished by the l-to-2 interpolating filters (P-640) followed by a 5-to-l down sampler. This 
structure is shown in figure 19. The half-band filter selected for the interpolator of this invention 
is a two-path linear phase recursive filter built as a set of first and second order all-pass networks 
inZ. 

Since the half-band filter is designed as a polynomial in Z 2 , and knowing that two units of delay 
at the output rate is the same as one unit of delay at the input rate, we can interchange the order 
of l-to-2 up-sampling and filtering. This is shown in figure 20. 

When the two-path half-band, linear phase, and now re-sampled structure is inserted in figure 20, 
we obtain figure 21. This is a particularly efficient resampling half-band filter. We note that 
without the 5-to-l down sampler, the half band filter outputs two output samples per input. We 
also note that the workload for the top path is zero, and that for the bottom path is two multipli 
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cations for a workload of one multiply per output point. 



The interaction of the two commutators can be described in a simple scheduling routine that is 
listed in table L From this table we see that the five input samples are partitioned into two sub- 
sets, one of three successive samples, and one of two successive samples. For each input sample 
we must exercise the recursive filter stage, and after three input samples we take an output sam- 
ple from the lower path, and after the next two input samples, we take an output sample from the 
upper path. Note that 5 inputs requires 10 products for a workload of two products per input 
point, and when we extract our two outputs at the cost of ten products, we determine the output 
workload at five products per output sample. 

State 1 : Input Samples: 3: (n, n+1, & n+2) Output: Top (delay) 
State 2: Input Samples: 2: ( n+3,n+4 ) Output Bottom (filter) 

Table 1. Schedule Between Input Samples and Output Samples of 5-to-2 Interpolator 



Note that a single stage recursive prototype filter constrained by architecture to have linear phase 
has been used to filter and translate all three wideband channels as well as, via the second chan- 
nelize^ the overlapped narrowband signals bands in preparation for further processing. The filter 
is a three-path filter requiring 9 products for each of two paths, and zero operations for the top 
path. Let us compare the savings attributable to the polyphase filter partition. In the direct im- 
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plementation, a 90-tap prototype low pass FIR filter will meet the transition bandwidth and out- 
of-band attenuation requirements for the broadband channel decomposition. Similarly, a 10-tap 
prototype low pass FIR filter will meet the transition bandwidth and out-of-band attenuation re- 
quirements of the up-2, down-5 interpolator. Using these lengths as a benchmark, we can com- 
pare the relative workloads, in equivalent complex operations, of the two options, direct proc- 
essing and the technique described here. A complex operation (comp-op) is considered to be a 
complex scalar multiply and add, requiring two real multiplies and adds. In the direct imple- 
mentation, the workload to process 5 input samples is 20 comp-ops for the input heterodynes, 
1350 comp-ops for the three filters, and 60 comp-ops for the interpolators. The workload for all 
three channels is 1430 comp-ops per 5-inputs or equivalently 1430 comp-ops per 2-outputs. 
Normalizing by the number of channels and number of data points we obtain a workload of ap- 
proximately 95 comp-ops per input data point per channel or 238 comp-ops per output data point 
per channel. In the polyphase resampling implementation the workload to process 5 input sam- 
ples is 90 comp-ops for the filter, 20 comp-ops for the DFT, 20 comp-ops for the output hetero- 
dynes, and 30 comp-ops for the interpolators for a total of 160 comp-ops per 5-inputs or 160 
comp-ops per 2-outputs. Normalizing by number of channels and number of data points we ob- 
tain a workload of approximately 11 comp-ops per input data point per channel or 27 comp-ops 
per output data point per channel. The relative workload for the direct versus the polyphase re- 
sampler is approximately 9-to-l . 
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SECOND PROCESSING BLOCK 

We now consider the second processing block of this invention, the resampling 5-channel chan- 
nelizer that is shown in figure 22. This processing block performs the second level partition of 
the wideband bandwidth into three narrowband bands occupying the same nominal bandwidth of 
the single broadband channel. This process also extracts the narrowband signal from the two 
overlapped bands when required. This set of signals is composed of three or four CDMA-2000 
channels separated by L25 MHz offsets and centered at + 5.0 MHz as shown in the mixed signal 
set presented in the second option in figure 1 . 

The 3-channel resampling channelizer uses the 6-channel resampling channelizer as a preproces- 
sor and initial bandwidth and sample rate reducer. This arrangement is shown in figure 23. 

The resampling 5-channel channelizer can be based on a non-recursive filter structure or on a 
recursive filter structure. A related patent {Resampling Digital FIR Filter Structure for De- 
modulating 3G Wireless Signals) addresses the non-recursive option. In this embodiment, we 
address the recursive option. 

Three fundamental processing blocks of the resampling 5-channel channelizer are shown in fig- 
ure 24. The separation of center frequencies (1.25 MHz) of the CDMA-2000 does not coincide 
with a rational multiple of the sample rate such as multiples of 1.2288 MHz. Consequently, the 
tight coupling between bandwidth and center frequency of the linear-phase recursive polyphase 
all-pass networks prevents us from using the single polyphase filter to service the multiple 
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equally spaced carriers as can be done in a FIR filter embodiment- The implementation shown in 
figure employs traditional heterodynes and efficient linear-phase polyphase recursive filters for 
the interpolation process. 

The initial processing block of the narrowband 3-channel Channelizer is the complex heterodyne 
(P-820) that moves each of the three (or one) narrowband CDMA-2000 signals to base band. The 
base band signal is then presented to the 5-to-2 interpolator (P-840) that reduces the bandwidth 
to match the desired output sample rate and then performs the interpolation to that rate by a 
combination of up-sampling and down-sampling. The interpolator, presented with moderate de- 
tail in figure 25, is implemented by a cascade of three linear-phase, recursive polyphase filters 
and a commutator that mimics the interaction of the up sampler and down sampler commutators. 
Two of the polyphase filters reduce the signal bandwidth without sample rate change while the 
third polyphase filter performs the desired l-to-2 up sampling. The resampling filter is the same 
structure presented in figure 21 . The dual half band filters are shown in more detail in figure 26. 
The filters are formed as dual path structures, with the upper path restricted to be pure delay to 
obtain a linear phase system. The lower path is formed by the recursive all-pass structures pre- 
sented earlier. These all pass structures have one or two multiplies per stage, where a single mul- 
tiply forms both the numerator and the denominator. The two filters in the cascade differ by the 
order of their respective polynomials. The first filter is a ratio of polynomials in Z 2 while the 
second is a ratio of polynomials in Z 4 . This structure is called an iterated filter in which one stage 
replicates its spectrum by zero-packing its impulse response and the other filter rejects the spec- 
tral replicate. The frequency and phase response of the separate and of the cascade filter stages in 
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the 2-to-5 interpolator are shown in figure 27. 

The spectrumin the first figure, counting left-to-right, is the prototype, 4-multiply half band filter 
formed as polynomials in Z 2 . The spectrum shown in the second figure is the zero packed, hence 
replicated spectra, obtained by operating a copy of the first filter but operating with 4-delays (Z 4 ) 
per stage rather than 2-delays (Z 2 ). This filter is also a 4-multiply (zero-packed) half band filter. 
The spectrum shown in the third figure is that obtained by cascading the two previous filters. The 
pass band of the composite corresponds to the intersection of their separate pass bands, hence is 
defined by the zero-packed filter. This composite filter exhibits linear phase over its bandwidth 
and has a transition bandwidth and out-of-band attenuation level that, if implemented as a FIR 
filter, would require 108 taps. The filter as shown requires 8-multiplies per input data sample. 
The 4-th and last figure presents the log-magnitude and phase response of the total composite 
filter, including the l-to-2 up sampling and the 5-to-l down sampling operation. The entire com- 
posite filter has a workload, exclusive of the down sampling, of 10-operations per input sample 
or 5-operations per output sample. Since the down sampler discards 4-out-of-5 samples, the 
workload per retained sample is 25 operations per output sample. Other combinations of down 
sampling, polyphase half-band filtering, and up sampling can be assembled to effect the same 
bandwidth reduction and sample rate change. Advantages of this class of two-path, linear-phase, 
recursive, half-band polyphase filters over traditional FIR and IIR filters are: 

1 . A single multiply in an all-pass filter, formed as polynomials in Z 2 , forms two 
poles and two zeros: four roots per multiply. 
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2. One path in the two path filter contributes only delay, hence makes no 

contribution to the computational workload. 

3. The delay-only path assures that the composite filter response exhibits 

equal-ripple group delay. 

4. The two path filter, formed by parallel all-pass networks exhibits a trivial gain of 

2, which is easily scaled away at the filter output. 



^Figure 20. Scheduling of Input data Commutator and Internal Weight Set Commutator 
Note that a cascade stage comprising various interconnections of a prototype filter has been used 
to filter and resample all three or four narrowband channels from an initial input rate of 5 sam- 
ples per symbol down to a lower sample rate of 2 samples per symbol. A 108-tap prototype low 
pass FIR filter will meet the transition bandwidth and out-of-band attenuation requirements. Us- 
ing this length as a benchmark, we can compare the relative workloads, in equivalent complex 
operations, of the two options, direct processing and the technique described here. In the direct 
implementation, the workload to process each input sample is 2 comp-ops for the input hetero- 
dyne and 108 comp-ops for the filter for a total of 110 comp-ops per input per channel. In the 
polyphase resampling implementation using the cascade versions of the two-path recursive filter, 
the workload to process each input sample is 2 comp-ops for input heterodyne and 10 comp-ops 
for the filter for a total of 12 comp-ops per input sample. The workload ratio for direct versus the 
down sampling technique is approximately 1 0-to- 1 . 
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The embodiment of the invention currently preferred by the inventor has been described, but one 
skilled in the art of digital signal processing and digital receiver design will be enabled by ac- 
quaintance with the foregoing disclosure to design a number of alternative embodiments of this 
invention, and this should be borne in mind when construing the scope of the claims which fol- 
lows this specification. 
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